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COEFFICIENT UPDATE METHOD AND RECEIVE METHOD OF TIME DOMAIN 
EQUALIZER OF DMT SYSTEM, DMT SYSTEM AND DMT MODEM 



1 . Field of the Invention 

The present invention relates to a DMT (Discrete Multitone 
Modulation) system using multi-carrier modulation technology, 
and more particularly to an update method for updating a 
coefficient of a time domain equalizer of a DMT modem. 

2 . Description of the Related Art 

In such a single carrier digital transmission system as 
QAM (Quadrature Amplitude Modulation), a transmission band is 
determined by a symbol rate and a carrier frequency. In such 
a transmission line as a digital subscriber line (particularly 
metal cable), the optimum transmission band (transmission 
frequency) of each line is different. Therefore, in a single 
carrier frequency system, high-speed transmission with a low 
error rate on each transmission line is difficult. 

To solve this problem, a multi-carrier modulation system 
which uses a plurality of frequencies of carriers has been 
proposed. In this multi-carrier system, a transfer rate of a 
carrier at a frequency which causes a large distortion of the 
line is dropped or the carrier is not used and another carrier 
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can be used to implement high-speed data transmission. The 
typical system of this type of multi-carrier system is a DMT 
(Discrete Multitone Modulation) system, which will be described 
with reference to Figs. 11 to 14. 
5 As Fig. 11 shows, in the DMT system, a multi-carrier 

transmitter 100 and a receiver 1000 are connected via a channel 
2 000 such as a line. In the transmitter 100, serial input data 

at M • f s bit/s is grouped into Mbit blocks at symbol rate f s 
by an encoder 110. In a modulator 120, Mbits of each symbol 
10 are modulated by N number of separate carriers. 
I;! As Fig. 12 shows, the N number of carriers (sub-channels) 

0 to N-l are arranged at an Af interval along the frequency band 
Q T/N. For this modulator 120, IFFT (Inverse Fast Fourier 

si 1 

Transfer) is used, which generates N samples (preferably a 
£!; 15 multiple of 2) of transmission signals for each one of Mbit blocks, 
jjf In Fig. 11, a cycle prefix 150 increases the symbol length 

^ of a signal from N to N+L so that the transient of a channel 

2000, due to the phase discontinuity between each symbol, is 
removed by the receiver 1000 . As Fig. 13 shows , the cyclic prefix 
20 L is added before the original data block N. For example, the 
latter half data x2N-V to x2N-l of the data block N is added 
as a cyclic prefix. 

This digital sample is converted to an analog signal by 
a digital-analog converter (DAC), a low pass filter, and a D.C 
25 separation converter 130, and is sent to the channel 2000. 

Then in the receiver 1000, the D.C separation converter, 
low pass filter and analog-digital converter (ADC) 1100 convert 
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the analog receive signal to a digital receive signal. A 
pre-equalizer 1010 equalizes the receive signal using the time 
base. Because of this, the pre-equalizer 1010 is called a "time 
domain equalizer ( TEQ ) " . 

A discard prefix 1050 discards the added cyclic prefix L 
as shown in Fig. 14, and removes the transient area between the 
symbols from the input of the FFT 1020. The FFT (Fast Fourier 
Transfer) 1020 demodulates the digital receive signal to the 
signal in the frequency domain. The FEQ (Frequency Domain 
Equalizer) 1030 compensates for the intensity and the delay of 
each sub-channel. The decoder 1040 decodes the data of each 
symbol and outputs serial data . For details on such a DMT system, 
see USP 5,479,447 for example. 

For such a DMT system, coefficient updates to optimize the 
equalization parameters of the TEQ 1010 according to the 
characteristics of the channel, that is training, are required. 
A conventional training process will be described with reference 
to Fig. 15 to Fig. 17. 

As Fig. 15 shows, a PRBS generator 140 generates a fixed 
length pseudo-random bit string (PRBS). This PRBS passes 
through an encoder 110, an IFFT 120, and a DAC/LPF /converter 
130, and is sent to the channel 2 000. In the receiver 1000 , 
the PRBS is converted to the digital receive signal y (D) by 
the converter /LPF/ADC 1100. 

The PRBS generator 1200 of the receiver 1000 generates a 
copy of PRBS at the transmission side, and theencoder 1250 encodes 
this copy and generates PRBS signal X* . An update B block 1300 



responds to y (D), X 1 and Ww (D), and generates a new updated 
Bu. Here, Ww (D) is a window parameter of the equalizer 1010, 
and Bu is a response characteristic parameter of the target 
channel . 

This window parameter will now be described with reference 
to Fig. 17, As a tap ad justment method of an echo canceller 
performing an update in the frequency domain, conversion to the 
time domain, windowing and inverse conversion to the frequency 
domain are known. As shown in Fig. 16, this window technology 
is for restricting a long response, which is not windowed, in 
the time domain to an ideal short response by us ing a predetermined 
range of the window. 

In Fig. 15, a window B block 1400 converts the response 
parameter Bu in the frequency domain into the time domain, selects 
a fixed number of continuous samples in the time domain, sets 
the remains to zero, and generates the response parameter Bw 
in the windowed frequency domain. 

An update W block 1500 responds to y (D), X' and B (D), 
and generates a new updated Wu. A window W block 1600 converts 
the window parameter Wu in the frequency domain into the time 
domain, selects a fixed number of continuous samples in the time 
domain, sets the remains to zero, and then generates the window 
parameter Ww (D) in the windowed time domain. 

This loop is repeated during the training period, and a 
window parameter Ww (D) to minimize errors (= Bw • X* - Ww* Y) 
is obtained. This window parameter Ww (D) is set for each tap 
of the TEQ 1010. 



Fig. 16 shows a detailed configuration of each block 1300 
- 1600. In the update B block 1300, receive signal y (D) is 
convoluted (filtered) by Ww (D), and an equalized response Z 
(D) is generated (1301). This signal passes through the FFT 
1302, and response Z in the frequency domain is generated. A 
divider 13 03 divides the equalized response Z by the encoded 
PRBSX' , and generates the update channel target Bu. 

Then in the window B block 1400 , the target Bu passes through 
the IFFT 1401, and the target bu (D) in the time domain is generated. 
A local maximum energy block 1402 calculates the total energy 
of each group of L taps which continue from the target bu (D), 
and determines the L tap group which has the maximum energy. 
Here, L is a window size which has a predetermined fixed value 
(see the window in Fig. 14). The window block 1403 sets all 
the remaining taps (outside the window in Fig. 17) to zero. The 
normalization block 1404 normalizes the window function and 
outputs bw (D). This signal passes through the FFT 1405, and 
generates the window Bw in the frequency domain. 

Then the update W block 1500 updates an equalizer W by the 
LMS (least square method) in the frequency domain. In other 
words, the update W block 1500 passes the receive signal y (D) 
through the FFT 1502 , generates Y in the frequency domain, passes 
the window Ww (D) in the time domain through the FFT 1505, and 
generates Ww in the frequency domain. The multiplier 1503 
multiplies Y by Ww and generates Y • Ww. At the same time, the 
multiplier 1501 multiplies PRBSX' by the window Bw and generates 
Bw • X 1 . Y • Ww is then subtracted from Bw • X 1 us ing the subtractor 



1504, and error signal E is generated. The LMS routine 1506 , 
to which E, WandX 1 are assigned / calculates the updated equalizer 
Wu using the following formula. 
Wu = Ww - a EX" 

Where a is a step size and X" is a complex conjugate of 

X 1 . 

Then, in the window W block 1600 which performs the windowing 
of the updated equalizer Wu, the updated equalizer Wu passes 
through IFFT 1600 and generates the equalizer Wu (D) in the time 
domain. The local maximum energy block 1601 calculates the total 
energy of each group of M taps which continue from the equalizer 
Wu (D), and determines the M tap group which has the maximum 
energy. Here, Mis a window size which has a predetermined fixed 
value. The shift tap block 1602 shifts the continuing M taps 
in the window to the beginning of the buffer. The window block 
1603 sets all the remaining taps (outside the window) to zero. 

As a result, the windowed parameters of the TEQ 1010 are 
acquired. For details on this parameter optimization method 
of the equalizer, see USP 5,285,474 for example. 

With this conventional coefficient optimization method for 
the TEQ of a DMT system, the coefficient of the TEQ is optimized 
only during the training period. However, the characteristics 
of such a line as a metal cable change depending on the 
environmental conditions, including temperature. Therefore, 
the optimization coefficient during data communication is 
different from the coefficient obtained during training, and 
the equalization characteristics in the time domain during data 



communication drop. 

Secondly, the coefficient can be accurately optimized to 
be the inverse characteristics of the line during training , since 
the training pattern, free from inter-symbol interference, can 
be used. However, to correct the coefficient of the equalizer 
during data communication, as in the case of a single carrier 
system, the above mentioned prior art determines the coefficient 
from the input Y which contains a large quantity of inter-symbol 
interference (ISI) during data communication, since training 
is based on the input Y of the TEQ, which means that it is difficult 
to optimize the coefficient of the TEQ during data communication. 

Thirdly, the conventional LMS algorithm used for optimizing 
the coefficient of the TEQ requires many FFTs which have a large 
processing volume, so implementing coefficient optimization by 
a simple processor is difficult. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a DMT 
system for correcting the coefficient of the TEQ according to 
the characteristics of a line, even during data communication, 
a coefficient correction method for the TEQ of the DMT system, 
a receiver of the DMT system, and a DMT modem. 

It is another object of the present invention to provide 
a DMT system for accurately correcting the coefficient of the 
TEQ during data communication, a coefficient correction method 
for the TEQ of the DMT system, a receiver of the DMT system, 



and a DMT modem. 

It is still another object of the present invention to 
provide a DMT system for decreasing the coefficient correction 
processing volume for the TEQ, a coefficient correction method 
5 for the TEQ of the DMT system, a receiver of the DMT system, 
and a DMT modem. 

To achieve these objects, a coefficient update method for 
a time domain equalizer, a receive method, a DMT system and a 
DMT modem of the present invention comprise a step of calculating 
10 the response characteristics of a channel and of the time domain 
t|ji equalizer from the output of the time domain equalizer during 

,|S. a training period, and updating the coefficient of the time domain 

m 

Q equalizer, and a step of calculating the characteristic 

.li; 

.-IS parameters of a channel and of the time domain equalizer from 

p. 

H- 15 the output of the time domain equalizer using a synchronous s ignal 

m 

Hi! during the data period, and updating the coefficient of the time 

Q 

C;-l domain equalizer. 

W 

In this aspect of the present invention, the coefficient 
of the TEQ can be updated by the output of the time domain equalizer 

20 (TEQ) , therefore, the transient of a sync symbol to which a cyclic 
prefix is added can be removed, so that the coefficient of the 
TEQ can be accurately updated even if a sync symbol is used. 
Because of this, the coefficient of the TEQ is updated using 
a sync symbol even during data communication, so the coefficient 

25 of the TEQ 32 can be updated according to the change in 

characteristics, even for a channel such as a metal cable where 
the characteristics change as a function of a temperature change . 
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Also, the coefficient of the TEQ can be updated with a sync 
symbol using the same algorithm as the one used for the training 
period. Therefore , an update of the coefficient can be 
implemented without increasing the processing volume. 
5 According to the coefficient update method , receive method, 

DMT system and DMT modem of the time domain equalizer of the 
present invention, the above mentioned coefficient update step 
has a step for calculating the coefficient of the time domain 
equalizer to minimize the errors of the response characteristic 
10 us ing the LMS / so that the coefficient can be optimized and updated 

ii% accurately and easily using the LMS. 

H 

Jl! Another mode of the coefficient update method for a time 

m 

□ domain equalizer, a receive method, a DMT system and a DMT modem 

4v of the present invention comprises a step of calculating the 

h !; 15 response characteristics of a channel and those of the time domain 

IT;* equalizer from the output of FFT at a subsequent stage of the 

9 

P time domain equalizer, and a step of calculating the coefficient 

of the time domain equalizer to minimize the errors of the response 
characteristic using the LMS. 

20 According to this mode of the present invention, the output 

of FFT of the main path at a subsequent stage of the TEQ is used, 
so the processing volume of FFT in the coefficient correction 
processing can be decreased, the burden on the processor can 
be decreased, and a high-speed modem can be implemented with 

25 a simple configuration. 

According to the present invention, the step of calculating 
the coefficient further comprises a step of calculating the 
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convolution coefficient to minimize the errors of the response 
characteristic using the LMS , and a step of updating the 
coefficient of the time domain equalizer by the convolution 
coefficient, so that the coefficient can be updated accurately 
and easily. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig, 1 is a block diagram depicting a DMT system of an 
embodiment of the present invention; 

Figs. 2A and 2B are diagrams depicting the transmission 
signal format in Fig. 1; 

Fig. 3 is a diagram depicting the data frame in Fig. 2; 

Fig. 4A, 4B, 4C and 4D are diagrams depicting the sync symbols 
in Fig. 2; 

Fig. 5 is a diagram depicting the training signal in Fig. 

2; 

Fig. 6 is a block diagram depicting the coefficient update 
processing of TEQ in Fig. 1; 

Fig. 7 is a diagram depicting the configuration of the 
convulsion circuit in Fig. 6; 

Fig. 8 is a diagram depicting the convulsion operation in 
Fig. 7; 

Fig. 9 is a diagram depicting the configuration of the 
divider in Fig. 6; 

Fig. 10 is a diagram depicting the multiplier in Fig. 6; 
Fig. 11 is a diagram depicting the configuration of a DMT 
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system; 

Fig. 12 is a diagram depicting a multi-carrier; 
Fig. 13 is a diagram depicting the addition of a cyclic 
prefix; 

5 Fig. 14 is a diagram depicting the removal of a cyclic prefix; 

Fig. 15 is a diagram depicting a conventional coefficient 
update method for TEQ; 

Fig. 16 is a diagram depicting a conventional coefficient 
update algorithm for TEQ; and 
10 Fig. 17 is a diagram depicting a window function. 

H 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

w 

a 

4 

41 : The embodiments of this present invention will now be 

p. 

H 15 described in the sequence of the DMT system, TEQ coefficient 

Hil optimization, and other embodiments. 

Q [DMT system] 

Fig. 1 is a block diagram depicting a DMT system of an 
embodiment of the present invention, Fig. 2 A is a diagram 
20 depicting a transmission signal thereof, Fig. 2B is a diagram 
depicting a data signal thereof, Fig. 3 is a diagram depicting 
a data frame signal thereof, Figs. 4Ato 4D are diagrams depicting 
a sync symbol thereof, and Fig. 5 is a diagram depicting a training 
signal thereof. 

25 As Fig. 1 shows, in the DMT system, a multi-carrier 

transmitter 10 and a multi-carrier receiver 3 0 are connected 
via a channel 200 such as a line. In the transmitter 10, an 
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encoder 12 groups the serial input data at an Mfs bit/s rate 
into Mbit blocks at the symbol rate fs. A modulator 13 modulates 
the Mbits of each symbol by N number of separate carriers. 
According to the present embodiment, the frequency space 

Af of a sub-carrier is 4.3125 kHz in the arrangement of the 
multi-carriers shown in Fig. 12, and the 128 th sub-channel 12 8 

• Af (552 kHz) from the 6 th sub-channel 6 • Af (25.875 kHz) is 
used. For this modulator 13, IFFT (Inverse Fast Fourier 
Transfer) is used, and N samples (e.g. 256 samples) of 
transmission signals are generated for each one of the Mbit 
blocks . 

A cyclic prefix 14 increases the symbol length of the data 
signal from N to N + L so as to remove the transient of the channel 
200 due to the phase discontinuity between each symbol using 
a receiver. 

The above will be described more specifically with 
reference to Fig. 2 to Fig. 5. As the transmission sequence 
is shown in Fig. 2 A, the training signals with approximately 
1000 symbols are sent at the start of the transmission, then 
data signals are sent. Training signals will be described later 
with reference to Fig. 5. 

In the DMT system, 256 sampling outputs are output during 
1/4000 second as an IFFF output. At each 1/4000 second, 20 
samples of cyclic prefix CP are inserted into the 256 samples. 
Therefore the symbol timing becomes 1/4312.5 (= 256/(256+20) 

• 4000), and the sampling speed of DMT becomes 1104k samplings /sec 
(= 256 • 4.3215). This number of samples is the sample rate 
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based on a sampling theorem to allow IDFT for the band up to 
the above mentioned 552 kHz. 

In the DMT system, however, one symbol of the frame 
synchronous pattern (sync symbol) which is required for a steady 
data transmission must be inserted at every 68 data symbols ( frame 
0 - frame 67). In other words, synchronization is performed 
in 17 ms super-frame units for communication. 

To achieve this, 2 0 samples are shortened into 16 samples 
for the cyclic prefixes, as shown in Fig. 3. In other words, 
as shown in Fig. 3 , the final 16 cyclic prefixes are placed before 
the sampling period of each symbol at each 256 samples of each 
frame. This creates a period for guarding data against ISI 
( inter-symbol interference ) . 

A cyclic prefix is added after IFFT 13, and is discarded 
by the receiver 30. In other words, the cyclic prefix 14 is 
also attached before the final 16 samples of the result of IFFT 
13. For clarity, only the first carrier is shown in Fig. 3. 

The sync symbol shown in Fig. 2B, on the other hand, delimits 
the bit string derived from the generating polynomials, as shown 
in Fig. 4, and each bit is assigned to each carrier as one of 
the four phases. Since this sync symbol is a part of the data 
string, the cyclic prefix SP is added at the beginning. In Fig. 
4 A to 4D, the first carrier, which is not actually used, are 
shown for clarity. 

The above mentioned training signal has the same pattern 
as the sync symbol shown in Fig . 5 . The cyclic prefix SP , however, 
is not added. There are approximately 1000 consecutive symbols . 
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In other words, the training pattern is the same pattern as the 
pattern of the sync symbol. Using this, the present invention 
updates the tap coefficient of the TEQ during data communication 
using the sync symbol. 

As the following description of the receiver clearly shows, 
the sync symbol has the cyclic prefix SP, just like the other 
data frames, so, as Fig. 4B shows, the input of the TEQ is influenced 
by the inter-symbol interference (ISI), even if an FFT block 
is accurate. However, during the output of the TEQ, inter-symbol 
interference is minimized by the TEQ as Fig. 4C shows, so a 
transient is not generated in the FFT block. Therefore, the 
coefficient of the TEQ can be updated using sync symbols by 
correcting the coefficient of the TEQ during the output of the 
TEQ, just like training signals which have no cyclic prefix. 

Returning to Fig. 1, the PRBS generator 11 generates such 
sync symbols and training bit string X. The switch SW1 switches 
the data and this bit string X . The switch SW2 outputs the digital 
sample of IFFT 13 to the block 130 during the training period 
in Fig. 2A without changing the digital sample, and outputs the 
digital sample of IFFT 13 to the block 13 0 via the cyclic prefix 
14 during the data period in Fig. 2A. 

This digital sample is converted by DAC/LPF/TRN 15 to an 
analog signal and is sent to the channel 200, DAC/LPF/TRN 15 
comprising a digital-analog converter (DAC), low pass filter, 
and D.C separation converter. 

The receiver 30 will now be described. In the receiver 
30, the TRN/LPF/ADC 31, which consists of a D.C separation 
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converter, low pass filter, and analog-digital converter, 
converts the analog receive signals into the digital receive 
signals. The pre-equalizer 32 equalizes the receive signals 
by the time base. Because of this , the pre-equalizer 32 is called 
a "time domain equalizer ( TEQ ) " . 

The discard prefix 35 discards the added cyclic prefix L, 
as shown in Fig. 14, and removes the transient area between the 
symbols from the input of the FFT 36. The FFT (Fast Fourier 
Transfer) 36 demodulates the digital receive signals to the 
signals in the frequency domain. The FEQ (Frequency Domain 
Equalizer) 37-1 compensates for the intensity and the delay of 
each sub-channel. The decoder 3 7-2 decodes the data of each 
symbol and outputs serial data. 

The PLL (Phase Locked Loop) 38 extracts the timing signals 
by PLL control. The synchronization circuit (SYNC) 39 detects 
the above mentioned sync symbol and synchronizes the transmission 
operation . The synchronization circuit 39 updates the FFT block 
by the sync symbol, and determines the operation periods of the 
discard prefix 35 and FFT 36. The switch SW3 outputs the output 
of the TEQ 32 directly to the FFT 36 during the training period, 
and outputs the output of the TEQ 32 to the FFT 36 via the discard 
prefix 3 5 during the data period. 

In such a DMT system, the receiver 30 has a coefficient 
update algorithm for optimizing the equalization parameters of 
the TEQ 32 according to the characteristics of the channel. 

As Fig. 1 shows, the PRBS generator 33 of the receiver 30 
generates a copy of PRBS (bit string of sync symbols and training) 
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at the transmission side, and the encoder 34 encodes this and 
generates PRBS signal X' . 

The update B block 40 responds to the output Z and X 1 of 
the FFT 36, and generates the response characteristic parameter 
Bu of the new and updated target channel. The window B block 
41 converts the response parameter Bu in the frequency domain 
into the time domain, selects the fixed number of continuous 
samples in the time domain, sets the remains tozero, and generates 
the response parameter Bw in the windowed frequency domain. 

Responding to Z, X 1 and Bw, the update V block 42 calculates 
error E, and generates the shift parameter Vu of the new updated 
window. The window V block 4 3 converts the shift parameter Vu 
of the window in the frequency domain into the time domain, selects 
the fixed number of continuous samples in the time domain, sets 
the remains to zero, and generates the shift parameter Vw (D) 
of the window in the windowed time domain. 

The convolution circuit 44 convolutes the tap coefficient 
of the TEQ 32 by the shift parameter Vw (D), and updates the 
tap coefficient of the TEQ 32. 

In other words, according to the prior art, the response 
parameter of the channel is calculated from the receive signal 
y (D) which is the input of the TEQ, the length of the target 
channel is limited, then the parameter (coefficient) of the TEQ 
is updated using the LMS to minimize errors. The conventional 
algorithm to update the window parameter Ww using the LMS is 
given by the following formula. 

Z = Y x Ww 
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Bu = Z/X' 

E = Z - Bw x X 1 

Wu = Ww - a x E x Y ' 

where Y 1 is a complex conjugate of Y. 

According to the present invention, on the other hand, the 
combined characteristics of the channel and the TEQ 32 are 
regarded as the characteristics of the channel. The 
characteristic parameter (shift from the current parameter) of 
the channel is calculated from the output of the TEQ 32, the 
shift of the parameter (coefficient) of the TEQ to minimize errors 
is updated using the LMS, and the window parameter (coefficient) 
of the TEQ 32 is updated by this shift. The update algorithm 
of the window parameter Ww using the LMS according to the present 
invention is given by the following formula. 

Z = Y x WW 

BU = Z/X' 

E = Z - Bw x X 1 

Vu = l- ctxExZ* 

Ww (new) = Ww (old) * Vw 

where Z* is a complex conjugate of Z. 

Since the coefficient of the TEQ 32 is updated from the 
output of the TEQ 32 in this way, the transient of the sync symbols 
where a cyclic prefix is added can be removed as explained in 
Fig. 4 (C), so the coefficient of the TEQ 32 can be accurately 
updated even if sync symbols are used. In this way, the 
coefficient of the TEQ 32 is updated once every 68 symbols, even 
during data communication, so that the coefficient of the TEQ 
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32 can be updated according to change in characteristics/ even 
for such a channel as a metal cable, in which the characteristics 
change as a result of a temperature change. 

Also, the coefficient of the TEQ 32 can be updated by sync 
symbols using the same algorithm as the one used for the training 
period. Therefore, an update can be implemented without 
increasing the processing volume. 

Also as mentioned below, the output of the FFT 36 on the 
main path is used, so the processing volume of FFT in the 
coefficient correction processing can be decreased, the burden 
on the processor can be decreased, and a high-speed modem can 
be implemented with a simple configuration. 

Here the transmitter and the receiver are separated, but 
the present invention can of course be applied to a DMT modem 
where both the transmitter and the receiver are integrated. In 
the above description, the channel is a line in the data 
transmission system, but the present invention can be applied 
to a magnetic recording/playback system. In this case, the 
transmitter corresponds to the magnetic writing system, the 
channel to the magnetic storage medium, and the receiver to the 
magnetic reading system. 

[TEQ coefficient optimization] 

Fig. 6 is a block diagram depicting the coefficient update 
processing of the receiver 30 in Fig. 1, Fig. 7 is a diagram 
depicting a configuration of the convolution circuit thereof, 
Fig. 8 is a diagram depicting the convolution operation thereof, 
Fig. 9 is a diagram depicting the divider thereof, and Fig. 10 
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is a diagram depicting the multiplier thereof. 

As Fig. 6 shows, in the update B block 40 , the response 
Z (= Y • Ww) in the frequency domain, which is an output of the 
FFT 36, is input. The divider 50 divides the equalized response 
Z by the encoded PRBSX 1 , and generates the update channel target 
Bu. Since the output of the FFT 36 on the main path is used, 
a conventional FFT 13 02 (see Fig. 16) is unnecessary. 

Then in the window B block 41, the target Bu passes through 
the I FFT 51 and generates the target bu (D) in the time domain. 
The local maximum energy block 52 calculates the total energy 
in each group of L taps which continue from the target bu (D), 
and determines the L tap group which has the maximum energy. 
Here, L is a window size and the length of the cyclic prefix 
to be removed. The window block 53 sets all the remaining taps 
(outside the window) to zero. The normalization block 54 
normalizes the window function and outputs bw (D) . This signal 
passes through the FFT 55, and generates the window Bw in the 
frequency domain. The processing of this block 41 is the same 
as the prior art. 

Then the update V block 42 updates the convolution parameter 
V of the convolution circuit 44 by the LMS method (least square) 
in the frequency domain. In other words, the update V block 
42 passes the convolution parameter Vw (D) in the time domain 
through the FFT 58, and generates Vw in the frequency domain. 
The multiplier 56 multiplies PRBSX' by the window Bw, and 
generates Bw • X' . The subtractor 57 subtracts Z (= Y • Ww) 
from Bw • X* , and generates the error signal E. The LMS routine 
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59 where E, Z and Vw are assigned, calculates the updated 
convolution parameter Vu using the following formula. 
Vu = 1 - a EZ ' 

Here, a is a step size, and Z 1 is a complex conjugate of 
Z. In this block 42, the FFT 1502 and the multiplier 1503 of 
the conventional block 1500 as in Fig. 16 can be omitted. 

Then, in the window V block 43 which performs the windowing 
of the updated convolution parameter Vu in the frequency domain, 
the updated parameter Vu passes through the I FFT 1600, and the 
parameter Vu (D) in the time domain is generated. The local 
maximum energy block 61 calculates the total energy of each group 
of M taps which continued from the parameter Vu (D) , and determines 
the M tap group which has the maximum energy. Here, Mis a window 
size and the number of taps of the TEQ 32. The shift tap block 
62 shifts the M number of continuous taps in the window to the 
beginning of the buffer. The window block 63 sets all the 
remaining taps (outside the window) to zero. This output becomes 
the convolution parameter Vw (D) in the time domain. 

This convolution parameter Vw (D) is assigned to the 
convolution circuit 44 . As Fig. 7 shows, the convolution circuit 
44 is composed of 16 taps of the transversal equalizers ( filters ) 
72, and has 16 multipliers 70 and 16 adders 71. The TEQ 32 is 
also comprised of 16 taps of transversal equalizers, and the 
tapcoef f icients Al to A16 are input to the transversal equalizers 
72 of the convolution circuit 44. 

The above mentioned convolution parameter Vw (D) is input 
as the tap coefficients Bl - B16 of the equalizer 72. Just like 
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the known transversal equalizer, the multiplier 71 multiplies 
the input A by the tap coefficient B, the adder 71 adds the 
multiplication result, and the convolution result C is output. 
The convolution results CI - CI 6 are the calculation results 
shown in Fig. 8. The state in Fig. 7 is when the convolution 
result C8 is being calculated. Each tap coefficient Al - A16 
of the TEQ 32 is updated using the convolution results CI - C16. 

The divider 50 in the frequency domain in Fig. 6 is comprised 
of the dividers 50-1 to 50-N of each sub-channel (frequency), 
as shown in Fig. 9. The multipliers 56 in the frequency domain 
in Fig. 6 are composed of the multipliers 56-1 to 56-N of each 
sub-channel ( frequency ) . 

In this embodiment, the output of the FFT 36 on the main 
path is used, so the four conventional FFTs, normally required 
for a coefficient update, can be halved, to two FFTs. Since 
the number of FFTs where the processing volume is high can be 
decreased, update processing can be easily implemented using 
MPU and DSP. These configurations can of course be configured 
by hardware and/or software. And coefficient update processing 
is executed between the above mentioned training period and the 
sync symbol. 
[Other embodiments] 

The following variant form of the present invention is 
possible other than the above mentioned embodiments. 

In the examples in Fig. 1 and Fig. 6, the coefficient is 
updated using the output of the FFT 36, but a coefficient can 
be updated in the training period and the sync symbol period 
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by using the input of the FFT 36. In this case, however , the 
FFT must be disposed in the blocks 40 and 42. 

The embodiments of the present invention have been described , 
but various variant forms are possible within the scope of the 
5 present invention, and these are not excluded from the scope 
of the present invention. 

As described above, the present invention has the following 
effects . 

The transient of the sync symbol where a cyclic prefix is 
10 added can be removed to update the coefficient of the TEQ by 

Cj[ 

the output of the time domain equalizer (TEQ) , so the coefficient 

H 

;4j; of the TEQ can be accurately updated, even if a sync symbol is 

used. Since the coefficient of the TEQ is updated by a sync 
symbol even during data communication, the coefficient of the 



I 15 TEQ 32 can be updated according to the change of characteristics , 
^ even for such a channel as a metal cable, which characteristics 

f '! 

;«! change as a function of a temperature change. 

Also, the coefficient of the TEQ can be updated by a sync 
symbol using the same algorithm as the one used for the training 
20 period. Therefore, an update can be implemented without 
increasing the processing volume. 

Since the output of the FFT on the main path at a subsequent 
stage of the TEQ is used, the processing volume of the FFT during 
the coefficient correction processing can be decreased, the 
25 burden on the processor can be decreased, and a high-speed modem 
can be implemented with a simple configuration. 
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